Ergodicity and long-time behavior of the Random Batch Method for interacting particle systems
نویسندگان
چکیده
We study the geometric ergodicity and long-time behavior of Random Batch Method for interacting particle systems, which exhibits superior numerical performance in recent large-scale scientific computing experiments. show that both system (IPS) random batch (RB–IPS), distribution laws converge to their respective invariant distributions exponentially, convergence rate does not depend on number particles [Formula: see text], time step text] divisions or size text]. Moreover, Wasserstein-1 distance between IPS RB–IPS is bounded by showing can be used sample accurately with greatly reduced computational cost.
منابع مشابه
Recurrence and Ergodicity of Interacting Particle Systems
Many interacting particle systems with short range interactions are not ergodic, but converge weakly towards a mixture of their ergodic invariant measures. The question arises whether a.s. the process eventually stays close to one of these ergodic states, or if it changes between the attainable ergodic states infinitely often (“recurrence”). Under the assumption that there exists a convergence–...
متن کاملMultiple Random Walks and Interacting Particle Systems
We study properties of multiple random walks on a graph under variousassumptions of interaction between the particles.To give precise results, we make our analysis for random regular graphs.The cover time of a random walk on a random r-regular graph was studiedin [6], where it was shown with high probability (whp), that for r ≥ 3 thecover time is asymptotic to θrn lnn, where...
متن کاملA Multiscale Method for Interacting Particle Systems
Motivated by biological ion channels, we develop a new multiscale method for interacting particle systems coupling a particle and a continuum model. The method aims at the computation of particle interactions on the molecular scale and therefore incorporates particle correlations induced by short and long range interactions. To construct the multiscale method we use a stochastic particle model ...
متن کاملFrom Interacting Particle Systems to Random Matrices
In this contribution we consider stochastic growth models in the Kardar-Parisi-Zhang universality class in 1+1 dimension. We discuss the large time distribution and processes and their dependence on the class on initial condition. This means that the scaling exponents do not uniquely determine the large time surface statistics, but one has to further divide into subclasses. Some of the fluctuat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Models and Methods in Applied Sciences
سال: 2023
ISSN: ['0218-2025', '1793-6314', '1793-4060']
DOI: https://doi.org/10.1142/s0218202523500033